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Abstract 

What fc-multicategories are, and two uses for them. 

Introduction 

fc-multicategories are a very general kind of two-dimensional structure, encom- 
passing bicategories, monoidal categories, double categories and ordinary multi- 
categories. Here we define what they are and explain how they provide a natural 
setting for two familiar categorical ideas. The first is the bimodules construc- 
tion, traditionally carried out on suitably cocomplete bicategories but perhaps 
more naturally carried out on fc-multicategories. The second is enrichment: 
there is a theory of categories enriched in an fc-multicategory, which includes 
the usual case of enrichment in a monoidal category, the obvious extension of 
this to ordinary multicategories, and the less well known case of enrichment in 
a bicategory. 

To finish we briefly indicate the wider context, including how the work below 
is just the simplest case of a much larger phenomenon and the reason for the 
name 'fc-multicategory'. 

1 What is an fc-multicategory? 

An fc-multicategory consists of 

• A collection of objects x, x' , . . . 
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• For each pair {x, x') of objects, a collection of vertical 1-cells | , denoted 

x' 

f, /',•■• 

• For each pair {x,x') of objects, a collection of horizontal 1-cells x x' , 

denoted m, m' , ... 

• For each n > 0, objects Xq, ... ,Xn,x,x', vertical 1-cells /, /', and hori- 
zontal 1-cells mi, ... ,mn,m, a collection of 2-cells 
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denoted 6, 6', ... 

• Composition and identity functions making the objects and vertical 
1-cells into a category 

• A composition function for 2-cells, as in the picture 
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(n > 0,ri > 0, with ^'s representing objects) 
• An identity function 



m , 
X >- X 



m , 
X — ► X 



X " X 

m 



such that 2-cell composition and identities obey associativity and identity laws. 
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ExEimples 

a. Any double category gives an fc-multicategory, in which a 2-cell as at (*) 
is a 2-cell 



m„o • • • omi 




in the double category. 

b. Any bicategory gives an fc-multicatcgory in which the only vertical 1-cells 
are identity maps, and a 2-cell as at (*) is a 2-cell 




in the bicategory (with Xq = x and a;„ = x'). 

c. Any monoidal category gives an fc-multicategory in which there is one 
object and one vertical 1-cell, and a 2-cell 



Ml 



M2 



is a morphism M„ 



I Ml 



M 
- M. 



(t) 



d. Similarly, any ordinary multicatcgory gives an fc-multicategory: there is 
one object, one vertical 1-cell, and a 2-cell (f) is a map Mi, . . . , M„ M. 

e. We define an fc-multicategory Span. Objects are sets, vertical l-ccUs are 

M 

functions, a horizontal 1-cell X «- F is a diagram , 

X Y 

and a 2-cell inside 



Ml 



Mo 



M„ 



^0 



Xi 



Xn. 



it) 



is a function 6 making 



• oMi 



X 



M 



r 



X' 



commute, where M„o • • • oM\ is the limit of the top row of (f). Composi- 
tion is defined in the obvious way. 



2 Bimodules 

Bimodules have traditionally been discussed in the context of bicategories. Thus 
given a bicatcgory B. wo construct a new bicatcgory Bim(Z?) whose 1-cclls arc 
bimodules in B (see [CKW] or [Kos]). The drawback is that to do this, we must 
make certain assumptions about the behaviour of local coequalizers in B. 

However, the Bim construction extends to fc-multicatcgorics, and working 
in this context allows us to drop all the technical assumptions: we therefore 

obtain a functor Bim : fc-Multicat *■ fc-Multicat. The definition is rather 

dry, so we omit it here and just give a few examples; the reader is referred to 
[Lei2, 2.6] for further details. 

Examples 

a. Let V be the fc-multicatcgory coming from the monoidal category (Ab, 0) 
(sec (c) above). Then Bim(y) has 

objects: rings 

vertical 1-cells: ring homomorphisms 

horizontal 1-cells R >- S\ {S, i?)-bimodules 

2-cells: A 2-cell 

tlQ rii ^ • • • »- tin 



f 



4 e 



r 



R R! 

M 



is a multi-additive map M„ x • • • x M\ M of abelian groups 

such that 

9{rn-mn,mn-i,...) /(r„).6i(m„,m„_i,...) 
0{mn.rn-i,mn-i,...) = 6'(m„,r„_i.m„_i,...) 

etc. 
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b. If V is the fc-multicategory Spcin then Bim(y) has 

objects: monads in Span, i.e. small categories 
vertical 1-cells: functors 

horizontal 1-cells C C: profunctors (i.e. functors C°PxC' 

2-cells: A 2-cell 



Co 



Ci 



F' 



M 

is a natural family of functions 
Mi(co,ci) X ••• X M„(c 
one for each co G Co, . . . , Cn e C„. 



M{Fco,F'cn), 



Set) 



c. Let V be the fc-multicategory coming from a bicategory B with nicely- 
behaved local coequalizers. If we discard the non-identity vertical 1-cells 
from Bim(V) then we obtain the fc-multicatcgory coming from the tradi- 
tional bicategory Bim(B) — e.g. in (a), we get the bicategory of rings and 
bimodules. 



3 Enrichment 

We define what a 'category enriched in V is, for any fc-multicategory V. This 
generalizes the established definitions for monoidal categories and bicategories. 
Fix an fc-multicategory V. A category C enriched in V consists of 

• a set C'o ('of objects') 

• for each a € Co, an object C[a] of V 

• for each a,b G Co, a horizontal 1-cell C[a\ 

• for each a,b,c G Co, & 'composition' 2-cell 



C[a,b] 



C[b] in V 



C[a] 
1 

C[a] 



C[(i.b] 



C[b] - 
4 comp I, 



C[a, c] 



C[b, 



CI 



C[c] 
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• for each a G Co, an 'identity' 2-cell 



C[a] 



C[a] 



1 



11. id, 



a 



1 



C[a] 



C[a, a] 



C[a] 



(where the equaUty sign along the top denotes a string of horizontal 



such that comp and id satisfy associativity and identity axioms. 

Remark: We haven't used the vertical 1-cells of V in any significant way, but 
we would do if we went on to talk about functors between enriched categories 
(which we won't here). 

Examples 

a. Let V be (the fc-multicategory coming from) a monoidal category. Then 
the choice of C[a]'s is uniquely determined, so wc just have to specify 

the set Co, the C[a, 6]'s, and the maps C[5, c] ® C[a, 6] C[a, c] and 

I C[a, a]. This gives the usual notion of enriched category. 

b. If V is an ordinary multicategory then we obtain an obvious generaliza- 
tion of the notion for monoidal categories: so a category enriched in V 
consists of a set Co, an object C[a, b] of V for each a, b, and suitable maps 

C[a, 6], C[6, c] «- C[a,c] and • «- C[a,a] (where • denotes the empty 

sequence). 

c. If y is a bicategory then we get the notion of Walters et al (see [BCSW], 



d. Let D he a, category enriched in (Ab, (g)). Then we get a category C 
enriched in Bim(Ab): 

• Co = -Do (= objects of D) 

• C[a] is the ring D[a,a] (whose multiplication is composition in D) 

• C[a, 6] is the abelian group D[a, h] acted on by C[a] = D[a, a] (on the 
right) and C[h] = D[b, h] (on the left) 

• composition and identities are as in £). 

So the passage from _D to C is basically down to the fact that composition 
makes D[a, a\ into a ring and D[a, b] into a {D\b, b],D[a, a])-bimodule. It's 
a very mechanical process, and in fact for general V there's a functor 

(categories enriched in V) *■ (categories enriched in Bim(y)). 



1-cells) 



[CKW], [Wal]). 
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e. An example of a category cmiched in Bim(Span) (= categories + functors 
+ profunctors ... ): Co is N, C[n] is the category of n-dimensional real 
differentiable manifolds and diffeomorphisms, and the profunctor C[m, n] 
is the functor 



C[m]°P X C[n] 
{M,N) 



Set 

{differentiable maps M 



N). 



f. Let ParBjn be the sub-fc-multicategory of Span in which all horizontal 

1-cells are of the form {X < — < M > — > Y): so this 1-cell is a partial 
bijection between X and Y. Let 5 be a set and {Ci)i^i a family of subsets. 
Then we get a category C enriched in ParBjn: 

• Co=I 

• c[i] = a 

• C[i,j] = id « a n Cj Cj) 

• comp^j^. is the inclusion Cj fl Cj (iCk'^CitlCk 

• idi is the inclusion Cj C C, fl C,. 

g. Fix a topological space A. Suppose A is nonempty and path-connected; 

choose a basepoint ao and a path 7a : ag >- a for each a G A. Then we 

get a category C enriched in the homotopy bicategory V of A (where V 
consists of points of A, paths in A, and homotopy classes of path homo- 
topies in A): 

• Co = A 

• C[a] = a 



C[a, b] is 

composition C[b, c]oC[a, b] 
obvious homotopy from 



C[a, c] is the (homotopy class of the) 




to 



7a 



ao 



• identities work similarly. 
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The wider context 



Given a monad T on a category £ (with certain properties), there's a category 
of T-multicategories (see [Leil], [Bur] or [Her]). For example: 



(f,T) 


T-multicategories 


(Set, id) 
(Set, free monoid) 
(Graph, free category) 


categories 
ordinary multicategories 
fc-multicategories 



where Graph = [(• ^ •), Set]. 

Moreover, if one defines a T-graph to be a diagram N4, in 

T(Co) Co 

then there's a forgetful functor T-Multicat T-Graph, this has a left 

adjoint, and the adjunction is monadic. Write £' = T-Graph and T' for the 
induced monad on £' . Then we can also discuss T'-multicategories, and in fact 
there's a theory of T-multicatcgorics enriched in a T'-multicatcgory. 

The simplest case is {£, T) = (Set, id): then {£' , T') = (Graph, free category), 
so we have a theory of categories enriched in an fc-multicategory. This is just 
the theory we discussed above. 

A full explanation of these ideas can be found in [Lei2] . 
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